Master’s Project Proposal: A Computational Investigation of Graph Reconstruction
نویسنده
چکیده
In the classical vertex graph reconstruction problem a vertex is deleted in every possible way from a graph G, and then it can be asked how many (both minimum and maximum values) of these subgraphs are required to uniquely reconstruct G (up to isomorphism). In the graph k-vertex reconstruction problem k vertices are deleted, and then the same questions can be asked. Data currently exists describing the 1-vertex reconstruction numbers for all graphs up to 10 vertices, and some information exists on 2-vertex reconstruction up to 9 vertices. In this project I propose to compute the reconstruction numbers of all graphs on 11 vertices, and all k-vertex-reconstruction numbers of all graphs up to 9 vertices.
منابع مشابه
AN EXPERIMENTAL INVESTIGATION OF THE SOUNDS OF SILENCE METAHEURISTIC FOR THE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PRE-OPTIMIZED REPERTOIRE ON THE HARDEST MMLIB+ SET
This paper presents an experimental investigation of the Sounds of Silence (SoS) harmony search metaheuristic for the multi-mode resource-constrained project scheduling problem (MRCPSP) using a pre-optimized starting repertoire. The presented algorithm is based on the time oriented version of the SoS harmony search metaheuristic developed by Csébfalvi et al. [1] for the single-mode resource-con...
متن کاملApplication of Graph Theory: Investigation of Relationship Between Boiling Temperatures of Olefins and Topological Indices
Abstract: In this study an appropriate computational approach was presented for estimating the boiling temperatures of 41 different types of olefins and their derivatives. Based on the guidelines of this approach, several structural indices related to the organic components were applied using graph theory. Meanwhile, in addition to evaluating the relation between the boiling temperatures of ole...
متن کاملMaster’s Project Proposal Ensuring data integrity with tamper evident encryption of integers using keyed Hash Message Authentication Code
متن کامل
Master’s Thesis Research Proposal
This is a proposal for the research I wish to do for my Master’s thesis. It is an attempt to categorize what I know, what I don’t know, what I need to do, and where I need help. It also consists of my attempt to completely survey the literature.
متن کاملVisualising Textual Concordances with Word Mosaics and Graphs: Prototypes and Evaluation Methods
The visualisation of textual concordances has seen little change since the proposal of the keyword-in-context indexing technique in the 1950s. This report details an investigation of the current state of the art in concordance visualisation. The investigation lead to the the expansion of context trees to a new graph based representation of concordance lists. This representation is explained in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007